Trên trang web tổng hợp kết quả đánh giá Rotten Tomatoes, Vũ điệu thần tiên nhận được 79% lượng đồng thuận dựa theo 29 bài đánh giá, với điểm trung bình là 5,9/10.[22] Melissa Stewart từ tạp chí Insights của Úc gọi bộ phim là "một chuyến phiêu lưu ấm áp. [...] Với phần hoạt hình bắt được sự thanh tao của những động tác ballet, thật khó để không bị mê hoặc bởi các điệu múa xoay vòng hay đá chân. [...] Cuộc hành trình [của Félicie] sẽ tạo được tiếng vang với tất cả những ai đã từng gặp thất bại và cố gắng tìm cách để vực dậy.."[23]